package 第一章基础算法.双指针.id799最长连续不重复子序列;

import java.util.HashMap;
import java.util.Scanner;

/**
 *  滑动窗口 + hashmap
 */
public class Main {
    public static void main(String[]args){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int []nums = new int[n];
        for(int i = 0;i < n; i++){
            nums[i] = scanner.nextInt();
        }
        //记录最近一次元素出现的位置
        HashMap<Integer,Integer> map = new HashMap<>();
        int l = 0;
        int r = 0;
        int res = 0;
        while (r < n){
            int cur = nums[r];
            int index = map.getOrDefault(cur,-1);
            //上一次出现的位置不在区间中，或者不存在，则无需移动，否则：
            //窗口左边界右移动
            if(index != -1 && index >= l){
                l = index + 1;
            }
            //统计长度
            res = Math.max(res,r-l+1);
            map.put(cur,r);
            r++;
        }
        System.out.println(res);
    }
}
